In this paper, it is proved that the girth of a 4-homogeneous bipartite graph with valency greaterthan 2 is at most 12....

图的最大亏损主要由其参数Ｂｅｔｔｉ亏数确定（例如，见「３」），本文给出了由图的独立数及围长所确定的Ｂｅｔｔｉ亏数的一个最好上界，从而即可得到关于图的最大......

将一个图的所有最大匹配作为顶点集,称两个最大匹配相邻,若它们之一通过交换一条边得到另一个,由此所得图为该图的最大匹配图.本文......

本文讨论了系列平行图的圆可选性,令χc,l表示圆可选性（或圆列表着色数）．本文证明了围长至少是4n＋1的系列平行图的圆可选性至多为2＋1/n......